TD- LOGIQUE ET RAISONNEMENTS 


avec Exercices avec solutions 


PROF : ATMANI NAJIB 


1BAC SM BIOF 


Exercicel : Donner la négation et la valeur de vérité de 
chacune des propositions suivantes 


1)P: "VxeR/x? >0" 
2) P: "3xeR/x -2=0" 
3)P:xe1:2] 


4)P:" VneN/SeN" 


5)P:(VxeR);-1<cosx<1 

6) P:(VneN):(1meN):n<m 
7) P: (3n €N) 2n+1 est pair 

8) P: (Yn eN); vn eN 

9) P: (Yx e R);(3y eR):y -x >0 
10) P: (a!x eR);2x +4=0 

11) P:(4x eR);x° =2 

12) P: (ax cz} eZ 

13) P: (Yx e R); (3y EeR):y° =x 
Solution : 

DP:"xeR/x° <0" eton a P:est fausse 


2) P "VxeR/x°-20" etona P:est vraie 
3) P : xe[1:2] 


4) P neN/=eN" et on a P:est fausse 
2: 


5)P (axe R);cosx>1 oucosx<—1l etona P:est 
vraie 
6) P (MEN): (VmeN):n>m etona P:est vraie 


7) P (VneN) 2n+1 estimpair P:est fausse 


8) P (an eN); vn g N et on a P:est vraie 
P 9) (Ixe R);(YyeR):y-x<0 et on a P:est fausse 
10) P: (alx eR);2x +4=0 ona P:est vraie 
11) P: (alx eR);x’=2 ona P:est fausse 


12) P (YxeZ);Ž eZ etona P:est vraie 


13) P (axeR);(YyeR):y* =x etona P:est fausse 


Exercice 2 Ecrire à l'aide de quantificateurs les 
propositions suivantes : 

1. Le carré de tout réel est positif. 

2. Certains réels sont strictement supérieurs à leur carré. 
3. Aucun entier n'est supérieur à tous les autres. 

4. Tous les réels ne sont pas des quotients d'entiers. 

5. Il existe un entier multiple de tous les autres. 

6; Entre deux réels distincts, il existe un rationnel. 
Solution : 
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1. "YxeR/x 20" 


2."J3x cR,x> x à 
3. (VnEN);(meN):n<m 


E 
TS 
LL] 


n 
R:(VneZ);(VmeN |: — 
xe ):( ne );(Yme ixa 
5.(3n e N);(YmeN)(ak e N):n=mxk 
6.(VxEeR):(VyEeR)/x<y—=3zEeQ/x<z<y 


Exercice 3: xeR;,yekR 


0<x<2 1 1 
Montrer que : D —+—;] 
O<y<2 x y 
1 
=> 
0<x<2 x 2 1 1 1 ùI 
oa het ey 22 
Solution: “`” mc 2 
y 
auha 
x y 


Exercice 4 : XE R” Montrer que : 
1 


1+Vx 


Solution : 


1- x = x=0 


er Lo (LE 


+14) 12142123 320 


Exercice 5 : 1) Montrer que : 


(V(ab}e 2):a2+bÞ?=0>a=0 et b=0 


2) XE R’ et y ER” Montrer que: 
styri Fiy = x=y=1 


Solution : 1) a? +b? = 0 > &@? = -bÞ? > a? E R` 

Or on sait que a? € R* donc a? e R* AR” donc a2=0 
donc a=0 

Et puisque 4&4? +b? =0 alors b=0 

2) 


x+y+2=XN x+y = x-24/x +14 7-27 +1=0 
+ (1) 451) 202-120 e 

Jy -1=0 dapres!) 

> yx =1 et Jy =1>x=l et y=1 

Donc :x+y+2=24/x+2/y= x=7y=1 


|= 


Exercice 6 : Montrer que : 

(V(a:b) € R?):a?+b? =1=>|a+b|< NO 

Solution : 1)supposons que : a? +b? =1 

Or on sait que V(a;b)e R :(a-b)?>0 

Donc : &@?—2ab +b? > Q et puisque : 42+b2=1 alors : 
1—2ab >0 Donc 2ab <1 et a2+b2=1 

Par suite : 42+b?2+2ab <72 donc (a+b)? <2 


donc (a+b)? < V2 donc |a + b| < 


Or on sait que a? e R* donc a?e R* AR” donc a? =0 
donc a=0 

Et puisque a?+b? =0 alors b =0 

2) 


x+y+2=2x+2 y >x-2x+1+y-2ļy+1=0 
+ (1) +( 47-1) =0=>v7-1=0 et Jy-1=0 
d’apres1)> Vx =1 et Jy =1= x=1 et y=1 

Donc :2+y+2=24/x+2/y=x=y=1 


Exercice 7 : Montrer que si ae Q et beQ alors 
a+beQ 


Solution : Prenons ae Q et be Q. Rappelons que les 


rationnels Q sont l’ensemble des réels s’écrivant P avec 


q 
peZetgeN'. 
Alors a= Ë avec peZetq eN”; De même b=% avec 
q 


p'eZetq'e N* donc 


ASN A B . Or le numérateur 
4 q q4xq 


pxq'+qx p'est bien un élément de Z ; le dénominateur 


qxq' est lui un élément de N°. Donc a+bs’écrit bien de 
n 


la forme a+b = avec p'eZetg'eN Ainsi a+beQ 
q 


Exercice 8 : on considère la fonction définie sur 


1 
R-<--—>par: 
| L 


f(x) = =- Montrer que : 
X+ 
1 1 1 
1x 1] a La Fœ- FAs zk! 


1 1 1 1 3 
=D —-—<x-l<—-—=-<x<— 
2 2 D 2 


Solution : x 11 < 
2 
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x+2 x+2—-9x-1 l-x 
Ona: — f(1)= —] = — = 
HE f(x) f(1) 2x+1 2x+1 2x+1 
D ; — =|]-— 
aa r BA 
Etona: Aa 
1 1 1 
1 1 
Donc : COTE 
Exercice 9 : Montrer que : ne N > ne gN 
n+2 
Solution : 
Ona: neN donc n+l<n+2 
donc paai z donc Lun 
n+2 n+2 


Exercice 10 : Montrer que pour tout 
vx e |-2;2]: 22 + V4- x2. 


Solution : l’inéquation est définie ssi voici le tableau de 
signe : 


D, = [-2:2] 
Soit xe [-2:2]. 


EA- 


8-4+x? 


2: Var 


2-44- x2 = 
W2 +4- x2 
4+x2 


DD Re x j 
p à Wide 
donc Yx € [-2;2]: 24/2 > J4- x2 


Exercice 11: Montrer que pour tout 
VxeR:|x-1[<x2-x+1. 

Solution : Soit xeR. Nous distinguons deux cas. 

Alors|x—-1|= x-1. 

Calculons alors (x2-x+1)-(x-1) =x2—x+1-x+1 
(2-x+1)-(x-1)= x? 


-x+12|x-il 


Premier cas : x >1 
—2x+1+1=(x-1)2+120 Ainsi 


Deuxième cas : x < 1. Alors|x-1}-(x-1). 


Nous obtenons 
(x2-x+1)+(x-1)=x2-x+1+3-1=2220. 
Et donc x2-x+1>|x—il 


Conclusion : Dans tous les cas x2—x+12> |x — 1 ; 


IN 


Exercice 12 : résoudre dans R l’inéquation (E): 


Eu L 


4 VI+x 


Solution : soit § l’ensemble des solution de(E ) 


4— 1 
et xe |-1;+of RES ue 


4 V1+ x 


1 cas : si xe[4; +| alors 4— x <0 donc S =Ø 


2 cas: si xel-14] alors 4— x 2 0 donc 


En hefta) ees 
4 vl+x 4 vl+x 

TAE ET 
= E donc S, = ; 2 


Donc S =S US, = 0; 


= 


Exercice 13 : résoudre dans R l’inéquation (1) ; 
|x-1|+2x-320 


Solution : soit § l’ensemble des solution de(1) 


soit XE R: on va déterminer le signe de : x—1 


xz |—o0 | +00 


SERRES 


si XE [15+oof alors x — 1] =x-1 
donc l’inéquation (1) devient : 


x—1+2x-3203x-420 


4 
HEIN donc : 


S, = [$z] of +] = |E; 


si XE |+%;1] alors |x—1| =— 
donc l’inéquation (1) devient : 
—x+1+2x-320S x22 
donc S, =[2;+0[ n|-:1]=2 
finalement : § =S US, = |$: 


Exercice 14 : Montrer que pour tout 


vxeR:Țvyx2+1+x>0. 


Solution : Soit xe R. Nous distinguons deux cas. 


Premier cas: X20 Alors x2 > 0 donc x2+12>21>0 
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donc yx2+1 >=0 etona x>0 donc yx2+1+x>0 


Deuxième cas : X<0.ona x2+1 >x 

donc Vers Ve donc Vx2+1 > [xl or X<0 
alors on a : Jx2+1 >x donc J£2+1+x>0 
YxeR:Vx2+1+x>0 


Exercice 15 : résoudre dans R l’inéquation (1): 


x2-|x-2]+5=0 


finalement : 


Solution : soit § l’ensemble des solution de(1) 


n xE R: étudions le signe de : x—2 


Premier cas : si X€[2;+] alors [x—2|= x-2 
donc l’équation (1) devient : 
x2-(x-2)+5=0S x2-x+7=0 
A=1-28=-27<0 donc: $ =Ø 
Deuxième cas : si x€|-:2] alors 
k=21==(x-2)==34#72 

donc l’équation (1) devient : 
x2+(x-2)+5=0S x2+x+3=0 
A=1-12=-11<0 donc S, =Ø 

S=S US, = 9 


Exercice 16 : Montrer que n(n +1) (n +2) est un multiple 


finalement : 


de 3 pour tout nE N. 


Solution : soit n € Non a 3 cas possibles seulement pour n 
n=3k ou n=3k+1 ou n=3k +2 aveckeN 
1cas: n=3k 
GN 
=k(3k+1)(3 
Donc n(n+1)(n 
2cas: n=3k+1 
n(n+1)(n+2)=(3k+1)(3k+2)(3k +3) 
n(n+1)(n+2)=3(3k+1)(3k+2)(k+1)=3k" 
=(3k +1)(3k +2)(k +1) 


k(3k +1)(3k + 2) =3k' Avec 
k+2) 


+2) est un multiple de 3 


Avec k' 
Donc n(n+1)(n+2) est un multiple de 3 

3cas: n=3k +2 

n(n+1)(n+2)=(3k+2)(3k +3)(3k+4)=3(3k+2)(k +1)(3k +4) =3K' 
Avec k'=(3k+2)(k+1)(3k +4) 


Donc n(n+1)(n+2) est un multiple de 3 


10) 


Conclusion : Vn € ÑN n(n +1)(n + 2) est un multiple de 3 


Exercice 17: xeRetyeR 


Montrer que: x#2 et Y#2—2x+2y-xy-222 


Solution : soitxeR et y € R 
Utilisons un Raisonnement par contraposition : 
Montrons que : 2x+2y-xy-2=2 > x=2 ou y=2 
Ona:2x+2y-xy-2=2— 2x+2y-xy-4=0 
=> x(2-y)-2(2-y)=0=>(2-y)(x-2)=0 
=>2-y=Ql où x—-2=0 > y=2 ou x=2 

Donc : x42 et y#2—2x+2y-xy-22#2 


Exercice 18: xe R etxz—5 


x+2 
Montrer que : x#-8 > — #2 
x+5 


Solution : soitxeR et y €e R 


Utilisons un Raisonnement par contraposition : 


x+2 
Montrons que :: — =2 > x=-8 
x+5 


+2 
Ona: aian E x+2=2(x+5) 
x+5 
>x+2=2x+10>x=-8 
x+2 
Donc : x+-8 > =—— +2 
x+5 


Exercice 19 : Soit n e N. Montrer que si n? est pair alors 
n est pair. 

Solution : Nous supposons que n n’est pas pair 

Nous voulons montrer qu’alors n? n’est pas pair 

Comme n n’est pas pair il est impair et donc il existe 
keN tel que n=2k+1. 

Alors n? = (2k +1)? =4k?+4k +1 = 2(2k2+2k)+1 =2k'+1 
avec k'=2k?+2k €N. 

Et donc n? est impair. 

Conclusion : nous avons montré que si n est impair alors 
n? est impair. Par contraposition ceci est équivalent à : si 
n? est pair alors n est pair. 

Exercice 20: xeR;yeR 

Montrer que : x + y > (x+1)(y-1) Ż (x-1)(y+1) 
Solution : Utilisons un Raisonnement par contraposition : 
Montrons que : (x+1)(y-1) = (x-1)(y+1) >x=y?? 
Ona: (x+1)(y-1)=(x-1)(y+1)=> 
xy-x+y-l=xy+x-y-l 

>-—2x=-2y>x=y 

Donc : x# y = (x+1)(y-1) É (x-1)(y+1) 

Exercice 21 : Soit neNet peN 
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Montrer que NX p est pair ou N?— p? est un multiple 
de 8 
Solution : 

e Sinou p sont pairs alors MX P est pair 

e Sinou p sont impairs alors 


n=2k+1 et p=2k'+1 avec keN;k'eN 
Donc n2- p?=(2k +1} -(2k' +1% 
n?-— p? =4(k(k+1)-k'(k'+1)) etona: m(m+1) 


est pair 
n2- p? = 4(2a-2ß) = 8(a- p) =8k" donc n?- p? 
est un multiple de 8 
Exercice 22: Soient a >0 et b>0 Montrer que si 
a 


E EN ne a=b. 
l+b l+a 


Solution : Nous raisonnons par l’absurde en supposant que 
a 


— = — et a+b. 
1+b 1+a 


Comme Abe ne a(1+a)=b(1+b)donc 
1+b Îl+a 


a+a=b+b?2d'où a2-b2=b-a. Cela conduit à 
(a-b)(a+b)=-{(a-b)Comme a£balors a-b + Qet 


donc en divisant par a-b on obtient : 


a+ b =—1. La somme des deux nombres positifs a et b ne 
peut être négative. Nous obtenons une contradiction. 


Conclusion : si 2 = de alors a = b. 
1+b Îl+a 


Exercice 23 : Soit f la fonction numérique définit sur R 
par : f(x)=2+2x 

Montrer qu’il n’existe pas de nombre positif M tel que : 
VxeR ona: f(x) <M 


Solution : Nous raisonnons par l’absurde en supposant 
qu’il existe un nombre positif M tel que : 


VxeR ona: f(x)<M 

f(x)<SM = +2x<M = x2+2x+1<M +1 
> (x+1)2<M +1 > |(x+1)? < VM +1 => 
|x+I|< VM +1 


= —VM +1<x+1<VM +1 > 
—VM+1-1<x<VM+1-1 VxeR 


Nous obtenons une contradiction car il suffit de prendre : 


x=VM +] 


LA 


Donc notre supposition est fausse donc : il n’existe pas de 
nombre positif M tel que : VxeR ona: f (x) <M 


Exercice 24 : Montrer que : \2 € Q 


Solution : Nous raisonnons par l’absurde en supposant que 


VEQ 


Donc il existe a eN etb eN’; tel que J= A avec 
anb=1 


== a=bf2=a-(o2) 


> @? = 2b? => a? est pair > 4 est pair 
a 
Etona: 2=7 > P =2 > 4? =20 > 


2k? = b? 


=> b? est pair => b est pair 


avec € est pair et b est pair 


a 
Donc on a: V2 =— 
b 


Cad : a Ab #1 Nous obtenons une contradiction 


Donc notre supposition est fausse donc 2 gQ 

Exercice 25 : (Contraposée ou absurde) 

Soient a;b € Q 

1)Montrer que : a+bV2=0—=a=b=0 

2)en déduire que : a +bNV2 =a'+b'V2 = a=a' et 
b=b' 

Solution :1) Nous raisonnons par l’absurde en supposant 
que b#0 


a+by2=0> b42 =-a>-5=v/2 


Or a;b e€ Q donc -i EQ mais on sait que V24Q 
Nous obtenons donc une contradiction 

Donc b = 0 et puisque : a+bV2 =0 alors a =0 
2) supposons que : a +b\2 = a +b'V2 donc 
a-a"+b\2-b'V{2=0 

donc a—a'+ V2 (b —b') = 0 et d’après 1) on aura : 


a—a' =0 et b—-b'=0 
donc a=a" et b=b" 
Exercice 26 : (absurde) 


On considère l’ensemble : A = fi; 2;3;4; 5h} avec n un 
nombre entier impair 

Et soient X, ; X,; X,; X, ;... ; X, des éléments de 
l’ensemble À distincts deux a deux 


Montrer que : Ji € A/ xX, —i est pair 
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Solution : Nous raisonnons par l’absurde en supposant 
que : 


Vie A/ x; —iestimpair 

On a donc : 

S=(x -1)+(x —-2)+(x -3)+..+(x, -n) un 
nombre entier impair 

Car c’est la somme d’un nombre impair de nombres 
impairs 

Or: 

S=(x+x +% +... +x, )-(1+2+3+...+n)=0 
est 0 est pair 

Nous obtenons donc une contradiction donc : 

Jie A/ x, —i est pair 

Exercice 27 : Montrer que La proposition 

P: (vx E€ [0; 1]) :x2> x est fausse : 


Solution : sa négation est : P: (ə xE [0;1]) X2 
1 Fi 
On posant : x= 5 on aura : G) < à donc La proposition 


P est vraie donc P est fausse 
Exercice 28 : Montrer que La proposition 


P:(VreR)(vyeR):x2+ y? > x+y est fausse : 
Solution : sa négation est : 
P:(axeR)(ayeR):x2+y2<x+y 


2 
On posant : x=1 et TE on aura : ea(2) 4142 
2 2 2 


5 6 = 
cad 4 < 7 donc La proposition P est vraie 


donc P est fausse 
Exercice 29 : Montrer que La proposition 


P: (Y (a;b) € R?) :Va?+b?=a+b est fausse : 

Solution : sa négation est : 

P:(3(a;b) € R2): Va2+b? +a+b 

On posant : a=4 et b=3 on aura: 

Va?+b? =\16+9 = V25 =5 et a+b=4+3=7 donc La 
proposition P est vraie donc P est fausse 

Exercice 30 : Montrer que La proposition suivante est 
fausse : 

« Tout entier positif est somme de trois carrés » 

(Les carrés sont les (2, 12, 22, 32,... Par exemple 
6=12+12 +22.) 

Démonstration. Un contre exemples : les carrés inférieurs 
à7 sont 0,1,4 mais avec trois de ces nombres on ne peut 
faire 7. 

Exercice 31 : Montrer que La proposition 


P:(VreR'):x+222 est fausse : 
x 


101 


= g 1 
Solution : sa négation est : P : (3x eR ) :X+—<2 
xX 


1 
On posant : x=-—1 on aura: —-1+—=-2<2 donc La 


proposition P est vraie donc P est fausse 


Exercice 32 : on considère la fonction f définie sur R 


par : 


f (x) =2x2-x+3 Montrer que : f n’est ni pair ni impair 


Solution : f est n’est pas pair ssi (ax € R) AR (-x) +f (x) 


fest n’est pas impair ssi (ax € R) if (-x) +-f (x) 
On a en effet :f(1) =4 et f(-1) =6 donc 
f(-1)#-f(1) et f(-1)# f (1) 

Donc f n’est ni pair ni impair 

Exercice 33 : Montrer que La proposition 


a+b 
Pax(acd)eR" Fed LA est fausse : 
CÆ 


Solution : sa négation est : P: 3(a;b;c;d) € r 


a+c=b+d 

Ona: 243et140 et 2+1=3+0 

donc La proposition P est vraie donc P est fausse 
Exercice 34 : Montrer que La proposition 
P:(vxeR)(ayeR):x2-xy+y2=0 est fausse 


Solution : sa négation est : 
P:(ER)(VyEeR):x2-xy+ 3240 


On posant : x=1 on aura: l- y+ y? cad y?2-y+1 
A=(-1)2-4=-3<0 donc : y2—-y+1%>0 donc : 


y?-y+1#0 


donc La proposition P est vraie donc P est fausse 


1 
Exercice 35: Vx>0 x+-22 
X 


1 x’ +1 x’ +1 
Solution : x + — 2 2 <& >26 >2 
xX x xX 
2 2 
1 1-2. 
E A e et) 
x x 
2 
x?+1-2x >0 (x 1) >0 


2 
$ 1 
et puisque ae 1) >0 donc Vx>0 x+—-22 
x x 


Exercice 36 : soit xe R Montrer que : 
O 072 

[<= 2<—<- 
2 5 x+l 3 
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Solution : 
PE LE E E E E 
2 2 2 2 2 
Sul L2 


ue S —< < 
2 2 5 x+1 3 


Exercice 37 : résoudre dans R l’équation (E ): 


xX +1=2x 
soit § l’ensemble des solution de l’équation (E) 


Solution : 
2 
Methodel : xe S >Vx +1 =2x>Vx +1 = (2x) 


V3 3 


= x/+1=4x = 3x7 =1 x l>r TT 


3 
Remarque : on ne peut pas affirmer que : 
V3 3 
x= 3 et xX=— Ey sont les solutions de l’équation 
2 
Et inversement on a : | S | 1=. +1= < # 2i 


2 
ass et on a: V3 +1 = (he _ 243 
3 3 3 3 


Methode2 : x€ S & Vx°+1=2x et x>0 < 
Le 2(2%) 


2 2 2 
& x +1=4x et x>0& x ne 


A En Jet x>0 


Donc : S$ = VE 
3 
Exercice 38: xeRetyeR 


Montrer que : |x- y| <2./x° +y +2xy 


Solution : xeRetyeR 


k-s ytty t fx yf tee) 


& x°-2xy+ y” <4x°+4y° +4xy 


& 3x° +3y° +6xy 20 
S3(x +2xy +y )20 Sx +2xy +y 20 
e(x+y) >0 


On sait que (x+ y) >20 (vraie) 


IO 


Donc : VxeR et VyEeR : be y| 24/27 + y? +xy 


Exercice 39 : 1) Montrer que : 


[v(ab)e(R) Jra+5=0 a=0 et b=0 


2) XE R et yE R Montrer que: 
V2+1+/4y2+1=2&x=y=0 

Solution : 1)a) =:(v(ab)e( 2) )ra+b=02 a=0 
et b=0 

Supposons que ; a+b=0 et(a #0 ou b#0)et 
(ab)e(R) 


Donc a+b > Ocontradiction par suite 4 = 0 et b=0 


b) < inversement si 4 = O et b =Q alors on aura 


a+b=0 
donc : KOR )]ra+b=08 a=0 et b=0 


2 XxERæ«7YyER 
Vx2+1+4/32+1=28 Vx2+1+,/52+1-2=0 
e (Veri -1)+(Jy=+1-1)=0 or Vx2+1-120et 


y2+1-1>0 


& Vx2+1-1=0 et /y2+1-1=0 & Vx2+1 =1 et 


y2+1=1 
& x2+1=1let y+1=1Sx2=0 et y2=0 = x=0 
et y=0 


Donc : Vx2+1+4/y2+1=2& x=y=0 


Exercice 40 : Montrer que : Vn EN;3" >1+2n. 
Solution : notons P(n) La proposition suivante : 
Yn EN;3" >1+2n . Nous allons démontrer par 
récurrence que P(n) est vraie pour tout ne N. 


létapes : l’initialisation :Pour n=0 nous avons 3° >1+2x0 
donc 1>1. 

Donc P (0) est vraie. 

2étapes : d’hérédité ou Hypothèse de récurrence : 


Supposons que P(n) soit vraie c’est-à-dire : 3” >1+2n 
3étapes : Nous allons montrer que P(n+1) est vraie. 


Montrons alors que : 3* >1+ 2(n + 1) ?? c’est-à-dire 


Montrons que 3"*° > 2n +37? 


Ona:3" >1+2n d’après l'hypothèse de récurrence donc 
3"x323x(1+2n) 
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3"* > 6n +3 
Or on remarque que : 6n +3 > 2n +3 (on pourra faire la 
différence (6n +3)-(2n+3)=4n 20) 


donc : 


donc: ona 6n+3>2n+3 et 3""! > 6n +3 donc 
3"! > 2n +3 


Donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence P(n) est vraie 
pour tout n > 0, c’est-à-dire Vn € N; 3” >1+2n. 


Exercice 41 : (Récurrence) Montrer que pour tout ne N*, 
n x (n + 1) 

1+2+3+...+n = ——. 

Solution : notons P(n) La proposition 

Nous allons démontrer par récurrence que P(n) est vraie 

pour tout n e N°. 

létapes : l’initialisation :Pour n=1 nous avons 


ee donc 1=1. 
2 2 
Donc P(0) est vraie. 
2étapes : d’hérédité : Supposons que P(n) soit vraie c’est- 
nx (n + 1) 
2 


3étapes : Nous allons montrer que P(n+1) est vraie. 
Montrons alors que : 


à-dire : 1+2+3+..+n— 


(n+1)x(n+2) j 


1+2+3+...+n+(n+1)= ; 


Ona:1+2+3+.+n+(n+1)=(1+2+3+..+n)+(n+1) 


et on a d’après l’hypothèse de récurrence: 


1+2+3+..+n+(n+1)= caoi LA 
donc 
1+2+3+..+n+(n+1) a H(n+1)=(n4 LÉ a) 


Donc P(n+1) est vraie. 
Conclusion: Par le principe de récurrence on a : 


nx(n+1) 
2 


Exercice 42 : Montrer par récurrence que :pour tout entier 
n>5:2">6n 


Yne N*;1+2+3+...+n= 


Solution : notons P(n) La proposition : « 2” > 6n » 
létapes : Initialisation : Pour n = 5:2° =32 et 
6x5=30 donc 2% 26x5 

Donc P(5) est vraie. 

2étapes : d’hérédité : Supposons que P(n) soit vraie c’est- 
à-dire : 2” > 6n 

3étapes : Nous allons montrer que P(n+1) est vraie. 
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Montrons alors que : 2"* > 6(n + 1) ?? 


Or, puisque 2” > 6n (d’après l’hypothèse de récurrence) 
Donc : 2°x2>6nx2 donc 2" >12n (1) 
Or on remarque que : 12n > 6(n +1) (2) 


En effet : 12n-6(n+1)=6n-620 
Car : n > 5donc 6n > 30 donc 6n —6 > 24> 0 


On conclut par récurrence que : Pour tout n > 5: 
2" > 6n 

Exercice 43 : Montrer que : Yn € N; n? +27 est 
divisible par 3 

Solution :montrons 3k eN/n°+2n =3k 
létapes : initialisation :Pour n=0 nous avons 

0° +2x0=0 est un multiple de3 

Donc P (0) est vraie. 

2étapes : d’hérédité : Supposons que P(n) soit vraie 
c’est-à-dire : Ik eN/n°+2n =3k 

3étapes : Nous allons montrer que P(n+1) est vraie. 
Montrons alors que : 


K'EN/(n+1) +2(n+1)=3k" 97 


(n +1) +2(n +1)=n°+3n°+3n +1+2n+2= 


=(r +2n)+3n° +3n+3=3k +3(n +n+l)=3(k+n +n+1) 


=3(k +n°+n +1)=3k" avec k'=k+n"+n+1 
Donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence on a : 
Yn e N;n? +2n est divisible par 3 
Exercice 44 : (Récurrence) Montrer que pour tout 
neN*: 

nx(n+1)x(2n+1) 


DR = +2 +3 +.+n = | 
ka 6 


Solution : notons P(n) La proposition 
Nous allons démontrer par récurrence que P(n) est vraie 
pour tout n e N°. 
létapes : l’initialisation :Pour n=1 nous avons 
2- 1x(1+1)x(2+1) _1x2x3 2 
6 6 


donc 1 = 1. Donc P(0) est vraie. 
2étapes : d’hérédité : Supposons que P(n) soit vraie c’est- 
ai SE _ nx(n+1)x(2n+1) 

k=l 6 
3étapes : Nous allons montrer que P(n+1) est vraie. 
Montrons alors que : 


n +1)x(n +2)x(2n +3) 
6 


E E E 37 
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Ona: P4243 4+. 4n +(n+1) =(P+2 +8 +.4n°)+(n+1) 


nx(n +1)x(2n +1) 


etona: +2 +3 +..+n" = d’après 


l’hypothèse de récurrence donc 
i} z n(n+1)(2n+1) Hen 


P+ 4+3 +. (n 


z | ee (n Djo | petet) 
= qan ets) 
Et on remarque que : 2n? +7n +6 = (n +2)(2n +3) 


Donc : P4243 +.. 4n (n+) E 2e) 


Donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence on a : 


P +2 +3 +..4+n Mana Eaa 


6 
Exercice 45 : (Récurrence) Montrer que pour tout 
ne N° : 
n n?x(n+1)? 
ťa +. = RERO 
k=l 4 


Solution : notons P(n) La proposition 
Nous allons démontrer par récurrence que P(n) est vraie 
pour tout n e N°. 
létapes : l’initialisation :Pour n=1 nous avons 
1?x(1+1)? 
PAR 
4 
donc 1 = 1. Donc P(0) est vraie. 
2étapes : d’hérédité : Supposons que P(n) soit vraie c’est- 
i n?x(n+1)? 
à-dire : bF = PAGE ) 
k=l 4 
3étapes : Nous allons montrer que P(n+1) est vraie. 
Montrons alors que : 


Sie tte) fea) 7 


Ona: Jks K +(n+1) 
k=1 


k=1 


n+1}? 


etona: S = =a d’après l’hypothèse de 
k=1 


récurrence donc 


Fe = a H(n+1) =(n+ y2 + n + jt i g5 


k=l 4 


100 


Donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence on a : n e N° : 
Se z n2?x(n+1)? 
k=1 4 
Exercice 46 : (Récurrence) Montrer que pour tout 
neN: 
k=n 
D'(2k+1)=1+3+5+..+(2n+1)=(n+1). 
k=1 
Solution : notons P(n) La proposition 
Nous allons démontrer par récurrence que P(n) est vraie 


pour tout n e N°. 


létapes : l’initialisation :Pour n=1 nous avons 1+3=4 et 
(1+1) = 4 donc 4=4. 


Donc P(0) est vraie. 
2étapes : d’hérédité : Supposons que P(n) soit vraie c’est- 
k=n 
à-dire : D (2k+1)=(n+1) 
k=1 
3étapes : Nous allons montrer que P(n+1) est vraie. 
Montrons alors que : 


k=n+1 

D (24+1)=1+3+5+..+(2n+1)+(2n+3)=(n+2) 
k=1 

2? 


k=n+1 k=n 
(2k+1)+(2n+3) 


k=1 k=1 


et on a d’après l’hypothèse de récurrence: 
k=n 


S'(2k+1)=(n+1) 


k=1 

donc 

k=n+1 

D (2k+1)=(n+1) +(2n+3)=n°+2n+1+2n+3= n° +4n+4 
k=1 


k=n+1 
donc D (2k +1) = (n + 2) donc P(n+1) est vraie. 


k=1 
Conclusion: Par le principe de récurrence on a : 


k=n 
S'(2k+1)=(n+1) VneN' 


k=1 

Exercice 47 : Montrer que : Vn € N; 4” +6n—1 est 
divisible par 9 

Solution :montrons que : Jk €e N/4” +6n-—1=9k 
létapes : l’initialisation :Pour n=0 nous avons 


4° +6x0-—1=0 est un multiple de 9 
Donc P (0) est vraie. 
2étapes : d’hérédité : Supposons que P(n) soit vraie 
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c’est-à-dire : JIk e N/4” +6n—1=9k donc 
4" =9k-6n+1 
3étapes : Nous allons montrer que P(n+1) est vraie. 


Montrons alors que : 


Jk' e N/4"" +6(n+1)-1=9k' 9 

4"! +6(n+1)-1=4x4" +6n+6-1 
=4x(9k-6n+1)+6n+6-1=36k+4-24n+6n+6-1 
=36k+9-18n =9(4k+1-2n) =9k' 

avec k'=4k +1—2n 


Donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence on a : 


Yn e N; 4” +6n-—1 est divisible par 9 


Exercice 48 : Montrer que : Vn € N; 7” —1 est divisible 
par 6 


Solution : létapes : l’initialisation :Pour n=0 nous avons 


7°? —1=0 est un multiple de 6 

Donc P (0) est vraie. 

2étapes : d’hérédité : Supposons que P(n) soit vraie 
c’est-à-dire : Jk e N/7” —1= 6k 

3étapes : Nous allons montrer que P(n+1) est vraie. 


Montrons alors que : Ik' e N/7"* —1=6k' 7? 


7 -1=7x7"-1=7x(6+1)-1=6x7"+7"-1= 6x7" +6k 
7 -1=6(7"+k)=6k avec k'=7"+k 


Donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence on a : 


Yn e N;7" —1 est divisible par 6 


Erreur classique dans les récurrences 

Exercice 49 : Pour tout entier naturel n, on considère les 
deux propriétés suivantes : 

P (n) : 10” — 1 est divisible par 9 

Q (n): 10n + 1 est divisible par 9 

1) Démontrer que si P (n) est vraie alors P (n + 1) est vraie. 
2) Démontrer que si Q (n) est vraie alors Q (n + 1) est 
vraie. 

3) Un élève affirme : " Donc P (n) et Q (n) sont vraies pour 
tout entier naturel n. 

Expliquer pourquoi il commet une erreur grave. 

4) Démontrer que P (n) est vraie pour tout entier naturel n. 
5) Démontrer que Q (n) est fausse pour tout entier naturel 
n. 
On pourra utiliser un raisonnement par l'absurde. 
Exercice 50 : Soit P(n) la propriété dénie sur N par : 


7” —1 Est divisible par 3 
1) Démontrer que si P(n) est vraie alors P (n + 1) est vraie. 
2) Que peut-on conclure 


KO 


Exercice 51: aeR etbeR tel que: a e}-11l et 


be Jif 


Montrer que : -1 < Ca 
1+ab 


a+b 
1+ab 


<1 


a+b 
1+ab 


& la+bf<|[1+abl? & a2+b?2+2ab <1+a?b? + 2ab 


<16 


Solution : —1 < <1 la +b| < |+ ab] 


Donc : -14 <16 (a@-1)(1-b2)<0 


+a 
Donc :a € |-1;1] et beÏ-1:1] >-1xa<1 et -1 xb <1 
>|a|x1 et |b| x1 >4° x1 et b2<1= a -1x0 et 
1-b? >=0 

= (a2-1)(1-b2)<0 


a+b 


Donc : a € |-1;1[ et b e |J-1;1[ ze 7 <1 
+a 


Exercice 52 : Traduisez les propositions suivantes en 
langage courant puis déterminer sa négation et la valeur de 
vérité : 

:(VreR);(4EeR):x> y 


}:x>y 


5) Pi(verop{æelishnen)}x4ex10 


n 


Solution : 
1)Pour tout x appartenant à R il existe au moins un y 


appartenant à R tel que x est supérieur strictement a y 
et P:(xeR);(VyeR):x< y 
PE (vx € R); (3y € R) :x> y Est une proposition vraie car 


Plorsque je prends x je peux trouver y il suffit de 
prendre : y=x-—1 

2) il existe au moins un y appartenant à R tel que Pour 
tout x appartenant à R on a x est supérieur strictement a 
y et P:(VxeR):(3yER):x<y 

P est une proposition fausse car l’lorsque je prends x je 
peux toujours donner à y la valeur: y =x+1 


3) P:(VxeR);x 24x22 


Pour tout x appartenant à R si x° est supérieur ou égal à 
4 alors x est supérieur ou égal à 2 


P:(xeR);x >4 et x<2 

P est une proposition fausse car l’lorsque je prends 
x=-20na (2) >4 et -2<2 

4) P:(AxeR);x° =4 
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il existe au moins un y appartenant à R tel que x? est 
égal à 4 


P:(VxeR);x° +4 


P une proposition vraie car il suffit de prendre : x=2 


Z 1 f 
5) P:(ve ose {4 tin eN |) <e+10 
n 
Pour tout € supérieur strictement a 0 il existe au moins un 
l ; 1 s 
x qui s'écrit sous la forme 1+— avec ne N` tel que x 


n 
est inferieur strictement a € +10 


P:(3e>0):|vre]i+ ine W}}rseuo 
n 
Soit £ 0 


AE EU re 
n n 


E€+9 


1 
Done pour n= E( ja on prend x =1+— etona 


E€+9 n 


x<e+10 
P Est donc une proposition vraie 
Exercice 53 : A l’aide de la méthode des tables de vérité, 


dites si la formules Pou P est une tautologies. 
Solution : 


Exercice 54 : 1. (Raisonnement direct) Soient 
aeR';beR' 


+b 
Montrer que si a<b alors as% sb et 0<vVab <b 


2. (Cas par cas) Montrer que pour tout Yn € N;n (n + 1) 
est divisible par 2 (distinguer les n pairs des n impairs). 


4. (Absurde) Soit n € N° Montrer que Vn° +1 n’est pas un 


entier. 


5. (Contre-exemple) Est-ce que pour tout x € Ron a 


x<2>x <4? 
6. (Récurrence) Fixons un réel ae R” 


Montrer que : Vn eN;(1+a) >1+nxa. 


« C’est en forgeant que l’on devient forgeron » Dit un 
proverbe. 
C’est en s’entraînant régulièrement aux calculs et 


exercices 


Que l’on devient un mathématicien 
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